Meta-interpretive learning as metarule specialisation

نویسندگان

چکیده

Abstract In Meta-interpretive learning (MIL) the metarules, second-order datalog clauses acting as inductive bias, are manually defined by user. this work we show that metarules for MIL can be learned MIL. We define a generality ordering of $$\theta$$ θ -subsumption and user-defined sort derivable specialisation most-general matrix in language class; these turn third-order punch with variables quantified over set atoms which only an upper bound on their number literals need user-defined. cardinality metarule is polynomial metarules. re-frame resolution. modify operator to return new rather than first-order prove correctness operator. implement TOIL, sub-system system Louise. Our experiments progressively replaced Louise’s predictive accuracy training times maintained. conclude automatically derived replace

منابع مشابه

Typed meta-interpretive learning for proof strategies

Formal verification is increasingly used in industry. A popular technique is interactive theorem proving, used for instance by Intel in HOL light. The ability to learn and re-apply proof strategies from a small set of proofs would significantly increase the productivity of these systems, and make them more cost-effective to use. Previous attempts have had limited success, which we believe is a ...

متن کامل

Meta-Interpretive Learning of Data Transformation Programs

Data transformation involves the manual construction of large numbers of special-purpose programs. Although typically small, such programs can be complex, involving problem decomposition, recursion, and recognition of context. Building such programs is common in commercial and academic data analytic projects and can be labour intensive and expensive, making it a suitable candidate for machine l...

متن کامل

Logical Minimisation of Meta-Rules Within Meta-Interpretive Learning

Meta-Interpretive Learning (MIL) is an ILP technique which uses higher-order meta-rules to support predicate invention and learning of recursive definitions. In MIL the selection of meta-rules is analogous to the choice of refinement operators in a refinement graph search. The meta-rules determine the structure of permissible rules which in turn defines the hypothesis space. On the other hand, ...

متن کامل

Logical Vision: Meta-Interpretive Learning for Simple Geometrical Concepts

Progress in statistical learning in recent years has enabled computers to recognize objects with near-human ability. However, recent studies have revealed particular drawbacks in current computer vision systems which suggest there exist considerable differences between the way these systems function compared with human visual cognition. Major differences are that: 1) current computer vision sys...

متن کامل

Logical Vision: One-Shot Meta-Interpretive Learning from Real Images

Statistical machine learning is widely used in image classification. However, most techniques 1) require many images to achieve high accuracy and 2) do not provide support for reasoning below the level of classification, and so are unable to support secondary reasoning, such as the existence and position of light sources and other objects outside the image. In recent work an Inductive Logic Pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Machine Learning

سال: 2022

ISSN: ['0885-6125', '1573-0565']

DOI: https://doi.org/10.1007/s10994-022-06156-1